# 斐波那契数列，兔子数列
# 这样一个数列：1、1、2、3、5、8、13、21、34、......
# 编写程序，找出第n个项。

# 递归算法 模拟算法 递推算法 找规律

'''
找规律
a1 = 1
a2 = 1
a3 = a1 + a2
an = an-1 + an-2
'''

n = int(input())

# 循环递推 | 最优解
def calct(n):
    res, last = 0, 1
    for i in range(n):
        res, last = last, res+last
    return res

print(calct(n))

# 递归算法 | 不建议

def fibs_rec(n):
    if n <= 2:
        return 1
    else:
        return fibs_rec(n-1) + fibs_rec(n-2)

print(fibs_rec(n))
